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Objectives 


After working through this unit you should be able to: 
(i) manipulate inequalities; 
(ii) solve sets of simultaneous inequalities of the form, 
f(x) <0 
atx) <0 > 


Aix) < 0, 


where the functions /, g and h are linear and have domains and co- 
domains which are sets of real numbers; 

(iii) solve inequalities of the form f(x) < 0, where f is a polynomial 
function with domain and codomain which are sets of real numbers : 

(iv) illustrate two-dimensional regions which represent the solution set 
of a system of simultaneous linear inequalities in 2 unknowns; 

(vy) maximize or minimize a linear expression over a region of the type 
in objective (iv), 


N.B. 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. You 
should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 
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Structural Diagram 
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Defining Inequalities 
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Solution Sets 
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Simultaneous 
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Unit 11 
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Solution sets as 
subsets of the plane 
6.3.1 


Linear 
Programming 
6.3.4 


Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


ALLOWABLE 
OPERATIONS 


ALTERNATIVE 
EQUATIONS OR 
INEQUALITIES 


COMPLEMENT 


CONVEX 


EMPTY SET 


EQUIVALENCE 
PRESERVING 
OPERATIONS 


EQUIVALENT 
EQUATIONS OR 
INEQUALITIES 


INEQUALITY 


INTERSECTION 


LINEAR EQUATION, 
INEQUALITY OR 
EXPRESSION 


LINEAR 
PROGRAMMING 


LINE SEGMENT 


NEGATIVE 


NON-LINEAR, 
EQUATION, 
INEQUALITY OR 
EXPRESSION. 


NUMBER LINE 


POLYHEDRAL 
CONVEX SET 


vi 


See EQUIVALENCE PRESERVING OPERATIONS. 


The SOLUTION seT of a system of ALTERNATIVE 
EQUATIONS OR INEQUALITIES is defined to be the 
UNION of the individual solution sets. 


If S is a subset of A, then the set of all elements 
of A that do not belong to S is called the com- 
PLEMENT of S with respect to A. 


A region (or set) is convex if, whenever P, Q are 
points in the region (or set), then every point on the 
LINE SEGMENT PQ lies in the region (or set). 


A set with no elements is called the EMPTY SET. 


EQUIVALENCE PRESERVING OPERATIONS are opera- 
tions which can be performed on an equation or 
INEQUALITY making it into an EQUIVALENT equation 
or inequality. 


Two equations or INEQUALITIES are EQUIVALENT if 
they have the same SOLUTION SET. 


An INEQUALITY is a statement that one quantity is 
greater than (or less than; or greater than or equal 
to; or less than or equal to) another, 


The INTERSECTION of a collection of sets is the set 
of elements which are common to ail sets in the 
collection. 


An equation, INEQUALITY or expression is LINEAR 
if it is of first degree in its variables. 


LINEAR PROGRAMMING is the study and application 
of systems of SIMULTANEOUS LINEAR INEQUALITIES. 


The LINE SEGMENT between two points P and Q is 
the set of points lying between P and Q on the 
straight line joining them. 


A real number x is NEGATIVE if — x IS POSITIVE. 


A NON-LINEAR equation, INEQUALITY or expression 
is one that is not LINEAR, 


A straight line, extending indefinitely in each 
direction, and used to represent the real numbers, 
is called a NUMBER LINE. 


A POLYHEDRAL CONVEX SET is a CONVEX SET in 
dimensions, bounded by segments of planes in 
n — | dimensions (i.e. points in the 1-dimensional 
case, line segments in the 2-dimensional case, 
2-dimensional polyhedral convex sets in the 3- 
dimensional case, and so on), 


FM 6.0 


Page 


30 


49,50 


10, 13 


31,35 


31,35 


50 


POSITIVE 


SIMULTANEOUS 
EQUATIONS OR 
INEQUALITIES 


SOLUTION SET 


SOLVE AN EQUATION 
INEQUALITY OR 
SYSTEM OF THESE 
TRANSITIVE 
PROPERTY 


UNION 


UNIQUE 


Areal number x is positive if x > 0. (Alternatively, 
the set of positive elements of R may be taken as 
“given” in which case the inequalities ““<" and 
“>" are defined by: a < b if b — a is positive; 
a> bifa — bis positive.) 


The SOLUTION sET of a system of SIMULTANEOUS 
equations or INEQUALITIES is defined to be the 
INTERSECTION of the individual solution sets. 


The SOLUTION set of an equation, INEQUALITY or 
system of such, is the set of elements (of R, R x R, 
etc.) for which all the statements of the system are 
true. 


To SOLVE an equation, INEQUALITY or system of 
these is to find its SOLUTION SET. 


Equalities and INEQUALITIES have the TRANSITIVE 
PROPERTY — that is to say, if a Tb and b Tc, then 
aTc where Tis =, <, >, <,or >. 


The UNION of a collection of sets is the set of all 
elements belonging to at /east one of the sets in the 
collection, 


The statement: “There is a UNIQUE x with a given 
property” means that there is exactly one element x 
with that property. 


vii 
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Notation Page 


The symbols are presented in the order in which they appear in the text. 


L(x) The image of the element x under the function /- x 
R The set of real numbers. x 
RxR The Cartesian product of R and R. x 
a=b ais equal to b (or: a — b is zero). x 
a<b b — qis positive (see Glossary), } 
a>b a — bis positive (see Glossary). 5 
a<bora+b a-— bis not positive (see Glossary). <i 
a>bora<b b—aisnot positive (see Glossary). 5 
€ “is an element of’. ) 
(xix has The set of all x such that x has property P. zi 
property P} 
@ The empty set (i.e. the set containing no elements), i 
{a,b,...} The set containing the elements a, b, ... 7 
[a, b] The set of real numbers between (and including) a and 15 
b; that is, {x:xe R,a <x <b}, 
Ja, BL The set of real numbers between (but excluding) a and 15 
b; that is, {x:xeR,a <x <b}. 
[a, bf {xixeR,a <x <b}, 15 
Ja, b] {xixeR,a <x <b}. 15 
ANB The intersection of sets A and B (see Glossary). 22 
AUB The union of sets A and B (see Glossary), 23 
A’ The complement of A with respect to some set, given 30 
by the context (see Glossary), 
(a, b) The ordered pair of elements a and b, 34 
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6.0 INTRODUCTION 


You may have the impression that mathematics deals with exact, closed 
problems like finding the area of a given triangle, or calculating how long 
it would take six men to dig a trench of given dimensions. We tried to 
dispel this impression in Unit 2, Errors and Accuracy, where we showed 
you that even if a problem asks for an exact answer, it is not always 
possible to find one. 


But there is another class of problem which is of considerable concern 
to mathematicians. These problems demand not a number for an answer, 
but a description of a situation. They often arise when one is trying to 
maximize or minimize a quantity. For example, we may be given the 
length of the perimeter of a triangle, and asked which triangle with 
such a perimeter has maximum area. Or, instead of being asked how long 
it takes six men to dig a trench, we might be told that two men can work 
ata certain rate for two hours and then slack off, a third is very good at 
excavating earth from the bottom of the trench, two others are good with 
a wheelbarrow, and the sixth makes the best cup of tea on the site. How 
should we deploy the men to get the work done as quickly as possible? 


A legendary example of such a problem is known in the mathematical 
literature as “Dido's problem”, Dido was a Phoenician princess, and 
when seeking land for a new settlement in North Africa, she obtained a 
not over-generous concession from a local chief to occupy as much land 
as she could encompass with a cowhide. But Dido was not a princess 
for nothing: being rather clever, she cut the skin into very thin strips, 
tied them together and enclosed a valuable piece of land on which was 
built the city of Carthage. In mathematical terms, Dido was faced with 
the problem of deciding which closed curve of given length of perimeter 
encloses the maximum area, 


Newton tackled a similar problem, which is highly relevant today. A 
body (a rocket, say, or a bullet) moving through the air meets a certain 
resistance. What shape should the body be to minimize this resistance? 


All these problems of satisfying certain constraints involve the idea 
of inequality, By an inequality, we mean a statement that one quantity is 
greater than another, or that it is less than another, Of all boundaries 
of given length L, a circular boundary encloses the largest area (which is 
L?/4n), and so every other boundary encloses an area less than L?/4n. 
In Newton’s problem, all body shapes except the optimum offer a 
resistance greater than the optimum, 


A feature of all these problems is that we use the information available 
to select from a wide range of possibilities one set of situations which 
satisfy all the constraints which have been imposed. There may be just 
one such situation, as in Dido's problem, where the required situation 
was a circle, or there may be a whole class of situations. For example, 
the legal constraint that the depth of tread on the tyre ofa motor car must 
be greater than | millimetre restricts the possible depths of tread not 
to just one thickness but to a whole class of thicknesses, i.e, all those 
greater than 1 millimetre. Again, a pathologist can give a rough estimate 
of a time of death if rigor mortis is present in the body. He may know 
that, under the conditions prevailing at the time, rigor mortis sets in 
about 24 hours after death and disappears 24 hours later. So he may be 
able to say that death occurred more than a day ago but less than two 
days ago. 

The subject of inequalities is the topic under discussion in this unit. 
An understanding of inequalities is necessary for tackling problems of 
maximization and minimization such as those that we have been discus- 
sing. But their use is more widespread than this. Soon we shall be embark- 
ing on the first of our units on calculus, and throughout calculus an 
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understanding of inequalities, and an ability to manipulate them, is 
essential. 


All the inequalities which we shall discuss in this unit are concerned 
with real numbers. You have a working knowledge of numbers which is 
sufficient to perform the techniques we shall be discussing, but, so that 
you understand the techniques, and so that you know just which properties 
of the real numbers we are using, we start this unit by discussing some of 
the properties of the real numbers and what we mean by the word “in- 
equality”. 

We shall also discuss the idea of the solution set of an inequality con- 
taining one or more unknowns. The solution set of an equation, such as 
JS (x) = 0, involving an unknown x, is the set of all elements in the domain 
of the function f which map to zero under f. The solution set of an in- 
equality, such as f(x) > 0, is the set of all elements in the domain of f 
which have images which are greater than zero under f. So the techniques 
required for the solution of such an inequality depend on the function /. 
One way to approach the problem is to consider particular classes of 
function in turn. Thus, after making sure of the techniques for manipulat- 
ing inequalities, we shall consider inequalities f(x) > 0 in which f is a 
mapping from R to R: first of all linear functions (i.e. those whose graphs 
are straight lines) and then some other types. We then deal with some 
inequalities f(x, y) > 0 in which f is a mapping from R x R to R. We 
apply some of these concepts by introducing you to an application of 
inequalities, known as linear programming, which is used in management 
studies for problems involving the most profitable allocation of resources. 
The unit ends with a discussion of convex sets, which leads to some 
simple and elegant mathematics. 
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6.1 WHAT IS AN INEQUALITY? 
6.1.1 The Real Number System 


In Unit 2, Errors and Accuracy, and in Unit 4, Finite Differences, we have 
been talking a lot about how to calculate in the set of real numbers. 
We are so familiar with the real number system that we take many of 
its properties for granted. In this section we shall discuss the fundamental 
properties of this system, some of which have been mentioned in Unit 3, 
Operations and Morphisms. 
It is important, for two main reasons, to single out those properties of 
the real numbers which can be regarded as fundamental : 
(i) to form a basis for proofs: it is important in any proof to state clearly 
the assumptions that are being made; and 
(ii) so that we can recognize other systems which have the same properties, 
and distinguish them from systems with different properties. 
The second reason may not mean very much to you yet, but we saw in 
Unit 3, Operations and Morphisms, how ideas like those of commutativity 
and associativity, with which we are familiar in the real number system, 
are used in the discussion of operations which have nothing to do with 
numbers. In the same way, by listing a set of basic properties of the real 
numbers, from which we can deduce all the other properties of real 
numbers, we can characterize their structure. Then it may happen that 
we come across another set with operations defined on it having precisely 
these basic properties, and so all the results with which we are familiar 
for real numbers will carry straight over to this new system. Indeed, we 
shall meet examples later in this course of other systems which possess 
some or all of the properties of real numbers, and where precisely this 
sort of exercise can be carried out. We shall be discussing the real numbers 
in much more detail in Unit 34, Number Systems. In the present unit 
we shall discuss those properties of the real number system which are 
particularly relevant to the problem in hand. 
The following list of four properties (which we label as Re (1) to Re (4) 
for reference) can be taken as a starting point, 


Some Properties of the Real Numbers 


Re (1) The set of real numbers is closed under the binary operations of 
addition and multiplication. That is, for any real numbers a 
and b, both the sum a + b and the product ab are uniquely 
defined and are themselves real numbers. 


Re (2) Addition and multiplication are both commutative and associa- 
tive, and multiplication is distributive over addition (see Unit 3, 
Operations and Morphisms). That is, 

a+b=b+a 
a-b=b-a 
=(a+b)+e 

(a: b)-¢ 


i commutative property 


} associative property 


a 


‘)=a+b+a+c distributive property 
where a, b and ¢ are any real numbers. 


Re (3) There are two real numbers, 0 and 1 (which are not equal), with 
the properties that, for any real number a, 


a+0=a and a-l= 
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Main Text 


Re (1) 


Re (2) 


Re (3) 


Re (4) For any real numbers a and b, the equation 
a+x=b 


has a unique real solution, written x = b — a. (When b = 0, the 
notation 0 — a is abbreviated to —a.) For any real numbers a 
and b, where a is not 0, the equation 


a-x=b 


A rs % b ‘ 
has a unique real solution, written b/a or = (By unique we mean 


that there is just one real number which has the stated property.) 


Example 1 


If you are interested to see how some other properties of the real numbers 
can be deduced from these four, you may like to consider the following 
five properties, and the way in which they are deduced. The important 
thing in each case is that every manipulation is justified from the above 
list of properties. Manipulations whose justification lies outside the list 
can be used only if they have themselves been justified from the list; 
for example, when we have established property Re (I) below, we use it 
in establishing property Re(II). Don’t worry if you find this rather 
difficult. You are advised to read the rest of this section but, if it does not 
appeal to you, continue with Section 6.1.2, 


Re (I) The element 0 of property Re (3) is unique. 


Deduction (1) 


Let ¢ be any real number such that a + c = a for every real number a. 
(By Re (3), there is at least one real number with this property.) The 
equation 


a+c=a 
is of the same form as the equation 
at+x=b 


of Re (4), with c substituted for x, and a for b. By Re(4), the number ¢ 
satisfying this equation is unique: that is, 


c=0 


To putit slightly differently : the number a — ais0, for every real number a. 
Re (IN) The product b - 0 is 0, for every real number b. 


Deduction (I1) 

Let a be any real number. By Re (3) 
a+0=a 

Now let b be any real number. It follows that: 
b-(a+0)=b-a 

and from the distributive property in Re (2), we have 
b-a+b-0=b-a 


By Re (4), this can be regarded as an equation for b «0, having the unique 
solution 


b-0=b-a—b-a 
=0,  byRe(I) 
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Re (4) 


Re(t) 


Re (It) 


Re (III) The element 1 of property Re (3)is unique. 


Deduction (III) 


Let ¢ be any real number such that a-c =a for every real number a. 
(By Re(3), there is at least one real number with this property.) The 
equation 


a-cz=a 
is of the same form as the equation 
a-x=b 


of Re (4), with c substituted for x, a for b, and a restricted to be not equal 
to 0. By Re (4), the number ¢ satisfying this equation is unique; that is, 


c=1 
To put it slightly differently: the number a/a is 1, for every real number 
a such that a is not 0. 
Re (IV) The product (—a)+(—b) is a-b, for all real numbers a and b. 


Deduction (IV) 
This follows by considering the expression 
a-b + a+(—b) + (—a)-(—b). 
(Notice that we do not need any more brackets, by the associativity of 
+ in Re (2).) 
The sum of the first two terms is 
a-(b + (—b)) 
by Re (2). 
But b + (—b) is 0 by the definition of “—b” (see Re (4)), and a-0 is 0 


by Re (II), So the sum of the first two terms is 0, and the whole expression 
adds up to (—a)-(—b) (see Re (3). 


Similarly, the sum of the last two terms is 0, and the whole expression 
adds up to a-b, But, as we have already remarked, + is associative 
(Re (2)), so the two ways of simplifying the whole expression must lead 
to the same result. 


Thus (since by Re (1) the total sum must be unique), 
a+b =(—a):(—b) 


Re(V) The product a+(—b) is —(a-b), for all real numbers a and b. 


Deduction (V) 


This follows directly from the fact (derived in the course of Deduction (IV) 
that 


a-b+a-(—b)=0 a 
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Re (IV) 


Re (¥) 


6.1.2 More Properties of the Real Number System 


As we have mentioned, some of the properties listed in Re (1) to Re (4) 
have already been discussed in Unit 3. We shall refer to them often in 
this course. All the properties will play an important part in our discus- 
sion of Groups (Units 30 and 33). 

But there are two other sets of properties of a slightly different nature 
which we also take for granted. We assume, when developing proofs, 
what we might call three rules of logic, or three properties of the sign “ =" 
(which we label as Eq (1) to Eq (3) for reference): 

Eq (1) For any real number a, we have a = a, 

Eq (2) Ifa = b, then we have b = a, 

Eq(3) Ifa = band b = c, then we havea = ¢. 

These three properties enable us to carry out the manipulations required 
when proving theorems, Again, they may seem to you to be so basic 
that they are too simple to be interesting. But when you read Unit 19, 
Relations, you will see that there is far more in them than meets the eye. 
In particular, in view of the fact that no two different things can be 
precisely the same, what do we really mean by, for example, “a = 6”? 
The third set of properties of the real numbers to which we want to draw 
your attention expresses the fact that they are ordered. For example, the 
numbers 


=1,2, -05, 7, 4.3 
can be arranged in order, 
—1, 0:5, 2.4.3, 7 


so that if the number b stands to the right of the number a in this ordered 
list, then (b — a) is positive, Notice that the last clause expresses this 
property in terms of positive numbers. Can we express this idea of order 
entirely in terms of positive numbers? It is a remarkable fact that we can 
do so as follows, and that the theory of inequalities stems from these 
four properties (which we label as Ord (1) to Ord (4) for reference): 


Ord (1) The set of real numbers contains a subset of positive real numbers, 
which has the following properties: 

Ord (2) The sum of two positive real numbers is positive. 

Ord (3) The product of two positive real numbers is positive. 


Ord (4) Given any real number a, a # 0, either a is positive or —a is 
positive (but not both). 


Definition 

If the real number a is positive, then the number —a is called negative. 
(You may be wondering whether these ordering properties can be deduced 
from the four properties Re(1) to Re(4) which were listed on page 1. 
In fact they cannot, and when we discuss Complex Numbers (Units 27 
and 29), you will meet a system which has properties Re(1) to Re(4) 
but not the properties Ord (1) to Ord (4),) 

These ordering properties enable us to define the symbols which are 
the subject of this unit, 


Exercise | (do not worry if you find this difficult) 


Use Re (IV) of Example 6.1.1.1, together with Ord (3), to show that the 
product of two negative numbers is a positive number. Similarly, use 
Re(V), together with Ord (3), to show that the product of a positive 
number and a negative number is a negative number. 


Deduce from this latter result that the number | of Re (3) is positive. 
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Main’ Text 


Eq (1) 
Eq (2) 
Eq (3) 


Exercise 1 
(5 minutes) 


6.1.3 Inequalities: Some Notation and Definitions 
Notation 


The formulas “a < b” (read “a is less than b”) and “*h > a” (read “b is 
greater than a”) both mean that the number b — a is positive. 


The formula “a < b” (or “b > a”) means that a is either less than or 
equal to b, that is, b — ais positive or zero. 


Formulas such as “a < b", “b > a’ are called inequalities. 


An alternative formula to “a < b” is “a + b” (read “a is not greater 
than b”), and similarly “a >” is sometimes written “a ¢ b” (read 
“a is not less than b”), 


Notice that a > 0 means that a — 0 = a is positive; so “a > 0” is an 
abbreviation for “a is positive”. 


Exercise 1 


Which of the following statements are true and which are false? 


@® 6>3 TRUE/FALSE 
(i) = 3>3 TRUE/FALSE 
(ii) = 3<3 TRUE/FALSE 
(vy) 33 TRUE/EALSE 
) 333 TRUE/FALSE 
Wi) $< =10 TRUE/FALSE 
(vii) : >t TRUE/FALSE 

pl 
wi) = BaD TRUE/FALSE 
(x) =< -8 TRUE/FALSE 
(x) x? <0, forallxe R. TRUE/FALSE 
2 

The Number Line 


The ordering properties are usefully illustrated as follows. Take a straight 
line and select on it any two points A and B. Label the left hand point 0 
and the right hand point 1, and take the distance between these two 
points as a standard unit of length. 


A 8 
+ ‘ + ‘ ‘ + 
° 1 2 3 


Points on the line corresponding to the other integers are located by 
marking standard units of length along the line in both directions: 
positive numbers are then arranged in order to the right of 0. and negative 


. a . m 
numbers to the left. The points representing numbers like 7 where m 


and n are non-zero integers and m <n, can be located by dividing the 
line segment between 0 and 1 into n equal segments. The location of all 
the rational numbers follows. A proof that the irrational numbers, like 
./2, are represented uniquely on this number line is beyond our scope. 
You may wonder why we make so much fuss —after all, we have all 
seen rulers—but the proof that there is a one-one mapping from the 
set of real numbers to the set of points on a line involves philosophical 
difficulties and is no easy matter. 

The statement “a < b” has the interpretation that the point representing 
aon the number line lies to the left of the point representing b. 


Exercise 1 
(2 minutes) 


on 


‘See Glossary 
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Solution 6.1.2.1 Solution 6.1.2.1 


By definition, a real number c is negative if c = —a for some positive 
real number a. Let c and d be any two negative numbers : 


c= -a, =-b 
where a and b are positive. Then, by Re (IV), 
e-d =(—a):(-b) 
=a-b 
So, by Ord (3), e+ is positive, 
Similarly, Using Re (V) and the above symbols: 
a-d=a-(—b) 
= —(a-b) 
So, by Ord (3), a-(—b) is negative. 
To deduce that 1 is positive, we notice by Re (3) that |-a =a for all 
real numbers a. Suppose that | is negative and choose a positive number 
for a. Then by the latter result 1 - a is negative, and therefore cannot be 


the same as a which is positive. Thus our supposition that | is negative 
is false. Since 1 is not 0 (compare Re (3) and Re (II)), it must be positive 


(Ord (4). a 
Solution 1 Solution 1 
(i) TRUE (ii) FALSE (iii) FALSE 
(iv) TRUE (vy) TRUE (vi) FALSE 
(vii) FALSE 


(viii) | TRUE. For this one, the best way is to go back to the definition 
of *<”. That is, work out 3? — 43 and see whether this number 
is indeed positive, in which case the answer to (viii) is “true”. 


Thus; 
20 19 _ 20-20 - 19-21 
2 21-20 
_ 400 — 399 
~ aia 


which is positive. This demonstrates the importance of having 
a definition which is both precise and usable. 

(ix) TRUE 

(x) FALSE. Any real number, x, satisfies the inequality x? > 0. 
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6.1.4 Solution Sets of Equations and Inequalities 6.1.4 


Most of the remainder of this unit will be concerned with techniques Definitions 
for “solving inequalities”. What do we mean by this? You may be more 
familiar with the idea of “solving” an equation. What do we mean when 
we say 


“Solve the equation f(x) = 0"? 


Let f be a mapping with domain, A, and codomain, B, which are sets of 
real numbers. 


The phrase solve the equation /(x) = 0 means 

find the set of all elements of A which map to 0 under f 
We can write this set as 

{x:xe A, f(x) = 0} 


and we call it the solution set of the equation f(x) = 0. Note that this Definition 1 

set may not have any members, in which case we call it the empty set Definition 2 

and denote it by @. Thus Be 
{xixe Rx? +1=0) =o 


Similarly, solve the inequality f(x) > 10, for example, means find the Definition 3 
set of all elements of A which map to numbers greater than 10 under 
fi 


We can write this set as 
{x:x€ A, f(x) > 10} 


and we call it the solution set of the inequality f(x) > 10 Definition 4 
Exercise 1 Exercise 1 
G minutes) 


Illustrate on a number line the following sets. For example, the answer 
to (i) is 


(i) (1, 1.5, 3.75} 

(ii) {x:xeR,3 + x = 2} 

(iii) {x:xe R, x? + 3x + 2 = 0} 

i xe R,x > 0} 

(v) {xixe R,x < 2} a 


Exercise 2 Exercise 2 
5 eS Ss (5 minutes) 
(i) Find a positive integer N such that 
1 “ 1 
N?+N+4+1 10 
(ii) Find a positive integer N such that 


a < 0.01 for ALL integers n greater than N 


That is, find, by determining a value for N, a set A = {n:n > N} such 
that all elements of A belong to the solution set of the inequality (or, 
more briefly, such that A is a subset of the solution set), 
(iii) Find a real positive number 6 such that 
dsind < 0.1 
(dis the Greek letter called “delta”.) a 
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Solution 1 Solution 1 
(i) 
+ + 20+ +—*+ + 
a “3-2 -1 0 2 3 4.5) 
(ii) 
i—— +} 11 +} — +, 
3-2 -t GO 1 23 4 5 
(ili) (x:xe R, x? + 3x + 2=0} ={-1,-3} 
}—0—0—_+ + 4 4+ 
“3 -2 +1 o Fas 3 4°56 
{iv) 
es a a 
Ss 2 4 0 1 2 ¢ 4 66 
(v) 


B29 0 1h 298, AHS 


In cases (iv) and (v) it is not clear from the illustrations whether or not 
the respective end-points, 0 and 2, are included in the solution sets. 
There is a way of indicating this which is often used. To indicate that 0 
is excluded in case (iv) we draw the following diagram; 


say ott $s 


To indicate that 2 is included in case (v) we draw: 


oh 
Bia a0 OF AY Bre ae 


Similarly, the diagram: 
0 2 3 @ 8 ere 
represents the set {x:xeR, 1 < x < 6} in which | is included and 6 is 


excluded. mB 


We shall not be using illustrations such as these unless we wish to 
emphasize the inclusion or exclusion of an end-point. 


Solution 2 Solution 2 


(i) N = 3 will serve the purpose. One can find this number, and many 
others, by trial and error. 


(ii) As n gets larger and larger, gets smaller and smaller, If we can 


n+1 


find any one value of N such that 


4 < 0,01 for all values of n greater than N, One such value 


for N is 
N= 100 


; ! < 0.01, then we know that 
NY 


(iii) 5 = 0.3 is a possibility. a 


This is an important exercise, in that it leads up to the ideas of approxima- 
tion and limits, topics which are dealt with more fully in Unit 7, Sequences 
and Limits I, 


6.1.5 Summary 


Since the sets which we shall discuss in this unit are sets of real numbers 
or pairs of real numbers, we have started by discussing some properties 
of the real numbers. 

We have distinguished between two types of properties: firstly, the 
“arithmetic” properties Re (1) to Re(4), which we listed on page 1, and 
then the “ordering” properties Ord (1) to Ord (4), listed on page 4. The 
ordering properties enable us to define the term “inequality” which is 
the subject of this unit. We ended the section by discussing what we mean 
by the phrase “solve an inequality”, and saw that the problem has features 
in common with that of solving an equation. The techniques for solving 
equations will be very much in our minds as we try to develop an armoury 
for tackling inequalities, and it was for this reason that the properties 
of the sign “=”, which are usually taken for granted, were listed on 
page 4. In the next section we shall be asking how much technique we 
can carry over from the solution of equations to the solution of in- 
equalities. 


Note one last point. An inequality such as 
f(x) < g(x) 


is a statement about elements in the codomains of two functions f and g. 

The solution set of the inequality is the set of elements in the domains of 

Sand g for which the statement is true. For the inequality to be meaning- 

ful we require that: 

(i) the domains of f and g have elements in common; 

(ii) the codomains of f and g are subsets of a set for which inequalities 
make sense (i.¢. a set which is ordered); 

but these conditions do not guarantee the existence of a non-empty 

solution set. 

THROUGHOUT THIS UNIT, ALL INEQUALITIES WILL BE 

STATEMENTS ABOUT REAL NUMBERS, AND THE SOLUTION 

SETS WILL ALWAYS BE SETS OF REAL NUMBERS OR PAIRS 

OF REAL NUMBERS. 


Note 

With the above understanding, in future we shall often write; 
{xi f(x) > 0}, instead of} {x:xeR, f(x) > 0} 

and, for example, 


ax? + bx +¢>0 instead of ax? +bx+e20, aboeR 


FM 6.1.5 


Notation 


6.2 SOME TECHNIQUES FOR SOLVING 
INEQUALITIES 


6.2.1 Manipulation of Inequalities 


In this section we shall discuss the operations which we may perform 
on each side of an inequality if we wish to leave the solution set unaltered. 
The purpose of this is to acquire some techniques which we can apply 
so that we can reduce an inequality, such as x? + 6x — 4 < 0,toasimpler 
form for which we can easily find the solution set. This procedure is 
similar to that which we apply to equations: for example, we can reduce 
the set {x:x € R, x? + 3x +2 = 0} to {—2, —1} by solving the quadratic 
equation. 

You are probably acquainted with the way in which we tackle a problem 
such as “solvé the equation ax + b = c”. We can solve the equation 
because we know that we can add or subtract numbers to or from each 
side of the equation; we can also multiply or divide each side by any 
non-zero number, and the equation still holds. Essentially, at each stage 
of the solution we replace an equation by another simpler equation 
which has the same solution set, This leads us to define the term “equi- 
valent equations”. 


Two equations are equivalent if they have the same solution set. 


A Word of Warning 


Although we have several operations which convert an equation to an 
equivalent equation, this does not imply that any two equivalent equa- 
tions can be manipulated, one to another. For example, if #* is the 
function with domain R, and graph as shown, 


y 


Graph ot 
x (x) 


then the equations 
(x) = 0 
sin zx = 0 

each have solution set {0, +1, +2,...,} and are therefore equivalent; 


but this is not to say that $(x) = 0 can be manipulated to sin zx = 0 by 
our “equivalence preserving” operations. 


Exercise 1 


In each case state whether or not the following pairs of equations are 
equivalent. In each case, consider the equations as arising from mappings 
with domain R. 


(i) x+1=4, x= 

(ii) x+1=4, +x = 4x 

(iii) x + 1 = 4, (x = 3)(x + 1) = 4x — 3) 

(iv) x + 1=4, (x — 1)(x + 1) = 4(x — 1) 

(v) x(x — 1) = 0, x(x — 1)(x — 2) =0 a 


* @ is the Greek letter called “phi™ 


10 
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Exercise 1 
(3 minutes) 


We have already mentioned the three properties, Eq (1) to Eq (3), of the 
“equality” symbol. We shall see, first of all, whether these properties are 
shared by inequalities. Our next line of attack will be to see whether the 
manipulations which change equations to equivalent equations can be 
carried over to inequalities, If some or all of them cannot be carried over, 
we shall try to deduce another set of manipulations which are applicable. 


Exercise 2 


Using the definitions of the inequality symbols on page 5, and the order 
properties Ord (1) to Ord (4) on page 4, show that if the equality symbol 
in the three properties Eq (1) to Eq (3) on page 4 is replaced by <, then 
only one of the three properties holds. What happens if we replace = 
by <? a 


This last exercise shows that the inequality relation has the so-called 
transitive property: 
if a<b and b<c, then a<c. 


We now ask the questions: “Which of the other manipulative procedures 
which we use to solve equations can we carry over to inequalities?” 
“Can we add numbers to each side of an inequality?” “Can we multiply 
each side of an inequality by the same number?” etc. 


Exercise 3 


Which of the following statements are true and which are false? (If you 
have any difficulty in deciding, try substituting a few numbers.) All the 
letters stand for real numbers. 


(i) Ifa < b then a + ¢ <b + ¢, where c is any real 


number, TRUE/FALSE 

(ii) Ifa < bthen —a < —b. TRUE/FALSE 

(iii) Ifa < b then b > a. TRUE/FALSE 
(iv) Ifa < b then ka < kb where k is any positive real 

number. TRUE/FALSE 

(v) Ifa < bthen ka < kb where k is any real number. TRUE/FALSE 

(vi) Ifa<b then + < ; TRUE/FALSE 

@ 


This exercise leads us to list the following properties (which we label as 
Ineq (1) to Ineq (4) for reference): 


Ineq (1) Ifa < b, then a + c < b + c, where c is any real number. 
Ineq (2) Ifa < band k > 0, then ka < kb. 


Ineq (3) Wa <banda>0,then? >}. 


Ineq (4) If a < band k < 0, then ka > kb. 

These properties can be deduced quite simply from the order property 

Ord (3) and the definitions on page 5. If you are not interested in such 

deductions, proceed to Exercise 4. 

Deduction (1) 

Ifa < b, then b — ais a positive real number. But 
(b+c)-—(at+c)=b-a 

and so (b + c) — (a + c) isa positive real number. Therefore 
atec<bt+e. 
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Exercise 2 
(5 minutes) 


Definition 2 


Exercise 3 
(5 minutes) 


Main Text 


neq (1) 
Ineq (2) 
Ineg (3) 


Ineq (4) 
Supplementary Material 


Deduction (1) 


(continued on page 12) 


Solution 1 


(i) They are equivalent, 


Care must be taken in cases such as this, The solution set of 
(x — a)(x + 1) = 4(x — a) 


is {a, 3}. In the special case when a = 3, this solution set is the same as 

that of x + 1 = 4, but in some situations, we would say that the solution 

of the equation is “a double root at x = 3”. 

(iv) Not equivalent. This case looks similar to (iii), but multiplication by 
(x — 1) introduces a new root, 1. In (iii), multiplication by x — 3 
just gives a repetition of the root 3. 

(v) Not equivalent. {x:x(x — 1) = 0} = { 

{x:x(x — 1)(x — 2) = 0} = {0, 1, 2} a 

Solution 2 


(i) Since a — a = 0, a — ais not positive, and so a + a. 
(ii) Ifa < b, b — ais positive, and so a — b is not positive, and so b + a. 
(iii) Ifa < band b < c, then b — aand c — bare both positive. Therefore, 
(b — a) + (c — b) is positive, but since (b — a) +(c — b)=c—a, 
this means that c — a is positive anda < ¢, 


For <, properties (i) and (iii) hold. a 
Solution 3 

(i) TRUE, 

(ii) FALSE, 3<5 but -3>—5 

(iii) TRUE. 

(iv) TRUE, 

(v) FALSE. 3<4  but(—7)-3>(-7)-4 

(vi) FALSE. —6 < —2 but —-£ > —4 a 


(continued from page 11) 

Deduction (2) 

Ifa < b, then b — ais positive, and so 
kb — ka = k(b — a) 

is positive by Ord (3), since k is positive. Therefore, 
ka < kb. 


Deduction (3) 


Choose k = —— in Deduction (2). We can do this because a - b is positive 


by Ord (3), oul 2 not equal to 0, so that a is defined. All we have to do 
is to show that k is positive, and then Deduction (2) applies here word 
for word. 
By definition, see Re (4), page 2, k satisfies the equation 

(a-b)-k=1 
Re(V), page 3, states that a-(—b) = —(a-b) for all real numbers a 


and b. If we assume a and b are positive, then this states that a positive 
number times a negative number is negative. So if k is negative, 1 must 


FM 6.2.1 


Solution 1 


Solution 2 


Solution 3 


Deduction (2) 


Deduction (3) 


be negative. But we have already shown in Exercise 6.1.2.1 that | is 
positive, and therefore, k is not negative. k is also not zero (the assumption 
that it is contradicts Re (II), page 2, i.e. that a- 0 = 0, for all real numbers 
a). Therefore k must be positive. 


Deduction (4) 

Using the result of Exercise 6.1.2.1, since k is negative and a — bis negative, 
ka — kb = k(a — b) 

is positive, so that 
ka > kb. 


Exercise 4 


Write down the properties corresponding to the list Ineq (1)-Ineq (4) on 
page 11 with inequalities such as a > b,a < b,a>b. a 


Exercise 5 


Extend Ineq (3) on page 11 to the case when a < 0. (Be sure to consider 
the two cases b < 0, b > 0.) What happens if a = 0 or b = 0? a 


Earlier we defined the concept of equivalent equations. The properties 
which we use to solve equations are those which preserve equivalence, 
ie. leave the solution set unchanged. Similarly with inequalities, we define 
equivalent inequalities as inequalities with the same solution sets, and 
we solve inequalities by transforming one to the other using the “\lowable 
operations” of “equivalence preserving operations” which we have 
developed in this section, For example, since we are allowed to add a 
number (by Ineq (1)) to each side of an inequality, the inequalities 

2x-7<x+3 
and 

2x<x+10 

are equivalent. 
The equivalence preserving operations which we have deduced for in- 


equalities, are (labelled Op (1) to Op (4) for reference); 

Op (1) Add a constant to each side. 

Op (2) Subtract a constant from each side. 

Op (3) Multiply or divide each side by a positive constant. 


Op (4) Multiply or divide each side by a negative constant, and reverse 
the inequality. 


Exercise 6 
Which of the following statements are true? 
The “allowable operations” Op (1) to Op (4) are defined on the set of 


(i) all equations connecting real numbers; 
(ii) all inequalities of the form a < b where a and b are real numbers; 
(iii) all inequalities of the form a > b where a and b are positive real 


numbers; 
(iv) all inequalities of the form a <b ora > bora <b or a>b where 
aand b are any real numbers. a 
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Deduction (4) 


Exercise 4 
(3 minutes) 


Exercise 5 
(3 minutes) 


Main Text 


Op (1) 
Op) 
Op (3) 


Op (4) 


Exercise 6 
(3 minutes) 


(continued on page 14) 
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Solution 4 Solution 4 


Ineq (1) holds if < is replaced by >, < or > 
Ineq (2) can be extended as follows: 


Ifa > band k > 0, then ka > kb 
Ifa < band k > 0, then ka < kb 
Ifa > band k > 0, then ka > kb 


wn NW 


Ineq (3) can be extended as follows: 
Ifa > band b > 0, then I/a < 1/b 
Ifa < band b <0, then 1/a > 1/b 
Ifa > band b > 0, then I/a < 1/b 
Ineq (4) can be extended as follows: 
Ifa > band k < 0, then ka < kb 
Ifa < band k <0, then ka > kb 
Ifa > band k <0, then ka < kb a 


Solution 5 Solution S 
(i) a<0,b<Oa<b: 
In this case a-b is positive, by Exercise 6.1.2.1, and so by Ineq (2) we can 
multiply each side of the inequality a < b by 4 (which must also be 
positive, as we saw in Deduction (3) on page 12) to give i < 4 which is. 
the same as x > My 
ab 


Thus if a and b are of the same sign and if a < b, then t > LS 


(ii) a<0,b>0: , li 
In this case, by necessity, a < b, and since — is negative and b is positive, 


La _ 

ab 

Ifa = 0 or b = 0, then the reciprocal has no meaning, a 

Solution 6 Solution 6 


All these statements are true. (In the case of applying Op (4) to the set of 
all equations containing real numbers, the instruction to “reverse” may 
be ignored, owing to Eq (2).) a 


(continued from page 13) 


Exercise 7 Exercise 7 
' : : ae (4 minutes) 
State whether or not each of the following pairs of inequalities are 


equivalent, 


(i) 3x+2<1, 3x < -1 
(ii) 3x < -1, x<—-} 
(iii) —x < 4, x<-4 
(iv) x2(x — 3) < x(x + 4), x-3<x+4 a 


To solve an inequality (e.g. to reduce it toa form for which we can illustrate Discussion 
the solution set on the number line), we adopt much the same procedure 
as when solving an equation (but the steps must be carried out with 
considerably more care, for the allowable operations are more restricted). 


For example, we can carry the solution of the inequality 
2x-7<x+3 

which we considered earlier (page 13), a little further. We arrived at 
2x <x + 10. 


If there is a real number x satisfying this inequality we can add —x to 
each side and we get 


x<10 


which is in a form which is simple enough to illustrate the solution set 
on the number line 


{ < 10} = {x:2x -7<x +3} 


a 


The steps we followed in solving the inequality are closely analogous to 
the steps used in solving the corresponding equation : 


2x-7T<x+3 2x-T=x+3 
2x<x+10 (add 7) 2x=x+10 
2x + (—x) <x + 10+(-x) (add —x) 2x +(-x) =x +10 +(-x) 
x<10 x=10 


If you are in doubt about how to solve an inequality, try solving the 
corresponding equation first, and then rry to apply similar steps to the 
inequality. 
In solving an equation, the object is to end up with a listof numbers 
each of which satisfies the equation. In solving an inequality, one aims 
to produce a list of intervals each point of which satisfies the inequality, 
For example, in the cases which we have just considered the solution of 
the equation is the number 10; the solution of the inequality is the interval 
consisting of all numbers less than 10. Just as an equation can have 
more than one number in its solution set, an inequality can have more 
than one interval in its solution set. These intervals can each be of one 
of the following types 

{xix <a}, {xix <a}, {x:x >a}, {x:x > a} 

{x:x<aandx>b}, {x:x <aand x > b} 

{xix <aandx>b}, {x:x <aand x > b} 


where a and b are any real numbers. 
The last four sets are usually written 
{xibh<x<a},  {x:b<x <a} 
{xibh<x<a}, {xth<x <a} 
or, more briefly 
Jbal., — [b, a] 
(bal, Jb, a). 
Notice the reversal of the bracket when the end-point of an interval is 
excluded from the solution set. 
As we have seen, we can illustrate these intervals on the number line. 


Exercise 8 

Illustrate on a number line the solution sets of the following inequalities. 
(i) 4x +1 <3, 

(ii) x3 + 4x? > x? (see part (iv) of Exercise 7), 

(iii) 4 — 6x < 1. a 
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Exercise 8 
(4 minutes) 
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Solution 7 Solution 7 


(i) YES, by Op (2). 

(ii) YES, by Op (3), with k = 4. 

(iii) NO. Applying Op (4) with k = —1, we get —-x <4 and x > —4 as 
two equivalent inequalities. 

u 

x 

do this when x = 0, and indeed, while any real number x satisfies 

x — 3 <x +4, the number 0 does not satisfy x*(x — 3) < x(x + 4). 

Multiplication by k is equivalence preserving only if k is a positive 


(iv) NO. You may be tempted to apply Op (3) with k = But we cannot 


number. With k = 4 k is not a positive number when x = 0, and 
this case must be dealt with separately, It follows that the inequalities 

x= 3<x4+4 
and 

x(x — 3) < x(x + 4) 
are equivalent for x # 0, but, as we have seen, x = 0 does not satisfiy 
both inequalities and so must remain excluded. However, the in- 
equalities 

x-3<x+4 

x*(x — 3) < x7(x + 4) 
are equivalent for x # 0. Looking at x = 0 separately, we see that 
x = 0 does satisfy both inequalities, and so they are equivalent for 
all values of x. 


We remind you that two equations or inequalities may be equivalent 
even if one is not obtainable from the other by equivalence preserving 


operations — see page 10. a 
Solution 8 Solution 8 
(i) 4x +1<3 


is equivalent to 4x < 2, 
which is equivalent to x < }. 


(ii) x? + 4x? > x? 
is equivalent to 
x3 > —3x3, 
which is equivalent to 


x > —3 provided x is not zero (because x? = 0 if x = 0, 


otherwise). 
We now go back to test x = 0 independently, and we find that it 
does not satisfy the given inequality. 


6-4-3 2-101 2 3 4 
We put a circle round zero to indicate that it does not belong to the 
solution set. 
(iii) 4 — 6x < 1 
is equivalent to —6x < —3, 
which is equivalent to x > 4, using Op (4). 
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6.2.2 The Combination of Inequalities 


We have been talking so far about carrying out operations on each side 
ofan inequality. But can we combine inequalities in any way? For example, 
ifa < band c < d, can we “add” the two inequalities (as we could if they 
were equations) and say that a + ¢ <b +d, or “multiply” them and 
say that ac < bd? 


We can prove that, ifa < band c <d, thena + c <b + d,as follows: 


b — ais positive and d — c is positive, and therefore 
(b + d) — (a + c), which equals (b — a) + (d — c), is positive, 
andsoa+e<b+d. 


Thus, it is permissible to “add” two inequalities, provided they are both 
“less than” inequalities, 


Exercise 1 


How is a + c related to b + dif 

(i) a< bande <d, 

(ii) a< bande <d, 

a>bandc>d, 

(iv) a> bande >d, 

(v) a> bande >d? a 


Exercise 2 
Can one validly “subtract” the inequalities 


a<b and c<d? a 


Exercise 3 
Investigate the statement 
“ifa < bandc < d, then ac < bd” 
(HINT: Try a few numerical examples.) a 
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6.2.2 


Main Text 


Exercise 1 
(3 minutes) 


Exercise 2 
(2 minutes) 


Exercise 3 
(2 minutes) 


Solution 1 


The solution of each part of this Exercise starts conveniently from the 
equation ; 


(b +d) — (a +c) =(b—a) +(d—c) 


(i) Here b — a is posi 
their sum is posi 


, and d — c is positive or zero. In either case, 
. So the answer is: 


at+c<b+d. 


(ii) Here, b — a is positive or zero, and d — ¢ is positive or zero. Their 
sum is zero if they are both zero, and is positive otherwise. So the 
answer is: 


a+e<b+d, 


(iii) Here, b — a and d — ¢ are both negative, so their sum is negative. 
Thus: 


ate>b+d. 


(iv) Here b — a is negative, and d — is negative or zero. In either case, 
their sum is negative. Thus: 


a+c>b+d. 


(v) Here, b — ais negative or zero, and d — c is negative or zero, Their 
sum is zero if they are both zero, and negative otherwise. Thus: 


atc >b+d, a 


Solution 2 


NO. For example, 2 < 3. and 1 < 3, but (2 — 1) € (3 — 3), a 


Solution 3 


The statement is true if all the numbers are positive — that is to say, if 
a and c are positive, for this automatically makes b and d positive. To 
prove this, we express bd — ac in the following form: 


bd — ac = bd — ad + ad — ac 
= (b — ald + ald — c). 


Each term on the right-hand side is a product of two positive numbers, 
and is therefore positive. The whole expression is thus positive, and so 


ac < bd. 


Ifa, b, c and d are negative — this is to say, if b and d are negative — then 
the expression 


a(d — c) + (b — ad 


is the sum of two terms each of which (by Exercise 6.1.2.1) is negative. 
Thus: ac > ba, - 
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6.2.3. Simultaneous Inequalities 


We frequently meet problems involving several inequalities. A system 
(set) of inequalities which are required to possess a common solution are 
called simultaneous inequalities, For example, if the solution set of one 
inequality is A and the solution set of another inequality is B, then the 
solution set of the two simultaneous inequalities is the set of elements 
which belong both to A and to B. 


There is a less obvious occurrence of simultaneous inequalities which 
enables us to extend our technical facility for solving inequalities. It 
arises when we are confronted with having to solve an inequality such as 


x4+x-2<0 


As Polya (Polya* xvi, 98) tells us, one question which may usefully be 
asked, when confronted with a relatively new type of problem, is “Do 
we know a problem like it?” Well, in this case the answer is “Yes”. We 
know the problem of finding the solution set of the equation 


x?+x-2=0 


which we tackle as follows. Using the properties of the real numbers 
which we have mentioned earlier, we reduce the equation to the equivalent 
equation 


(x — 1)(x + 2) = Of 


At the next stage in the solution of Equation (2), we use an important, 
well-known property of the real numbers, which can be deduced from 
those properties which we already have, viz: 


Re (VI) Ifaand b are real numbers such that a-b = 0, thena = Oorb =0 
ora=b=0$ 


Applying this property to the solution of Equation (2) we have three 
possibilities : 


(x-1)=0 
or 
(x+2)=0 


or both 
x — 1 = Oand x + 2 = 0 (which is obviously not possible). 


Finding the solution set of Equation (2) is therefore reduced to finding 
the solution sets of the two “alternative” equations, (3) and (4), each of 
which has a much simpler form, (Notice that neither (3) nor (4) is equivalent 
to (2); the solution set of (2) is equal to the set of elements which belong 
either to the solution set of (3) or to the solution set of (4). Also notice that 
(3) and (4) are not simultaneous equations. We shall be in a position to 
express these facts more concisely later in this text when we have developed 
alittle of the notation of set algebra.) In general, we try to solve a quadratic 
equation like 


ax? + bx +e=0 


*G. Polya, How to Solve It, Open University ed, (Doubleday Anchor Books, 1970). This 
book is the set book for the Mathematics Foundation Course; it is referred to in the text 
as Polya, 

+ You may be interested in the step by step derivation of Equation (2) from Equation (1), 
using only one property of R at cach step, and stating each time the property you are 
using. As a start, we can for instance, write Equation (1) in the equivalent form 

x? +2x—x-2=0 
The steps are set out on page 21 if you are interested. 

You may like to try to deduce this property from the properties of R listed on page | 

‘The argument is set out on page 21, if you are interested. 
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Inequality (1) 


Equation (1) 


Equation (2) 


Main Text 


Re (VI) 


Equation (3) 


Equation (4) 


See Glossary 


by reducing it to two linear equations like 
a,x +b, =0 
a,x +b,=0 
which we know how to solve. 
But we also know how to solve linear inequalities like 
ax+bh<0 
Can we reduce an inequality like 
cx? +dx+e<0 


to one or more linear inequalities? 

The question we must ask ourselves is: What properties of R have we 
used to reduce Equation (1) to the Equations (3) and (4), and may we 
use these properties when dealing with inequalities? 

Up to Equation (2) we are simply using the properties of addition and 
multiplication in R to rearrange the left hand side of the equation, and 
each of the steps will be equally valid for the Inequality (1). But the step 
from (2) to (3) and (4) relies on property Re (VI) which follows from the 
real number properties, without the ordering properties. But the properties 
of inequalities naturally invoke the properties of order, and so we cannot 
assume the analogue of Re(VI) for inequalities, namely that ab <0 
implies a < 0 or b < 0, or both, 


So we can reduce the inequality 
x4+x-2<0 
to the equivalent inequality 
(x + 2)(x — 1)< 0, 
but to see what the next stage is we must return to first principles. The 
type of inequality we are thinking about is 
ab <0 
i.e. ab is negative. 


Whether ab is negative or positive depends on whether a and bare positive 
or negative in the following way (see Exercise 6.1.2.1): 


a b ab 
+ + + 
ah a Pa 
= - S 
- - + 


(We have used + to stand for positive and — to stand for negative.) 
Thus ab is negative if one of a and b is positive and the other is negative, 
ie. if 


eithera <Oandb>0 
or a>Oandb<0 


(or both, which is not possible), which in our example take the form 


eitherx —1<Oandx+2>0 
or x—1>Oandx+2<0 


(or both, which is again not possible), 
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Inequalities (2) 


(continued on page 21) 


OPTIONAL MATERIAL 


The steps in the argument showing that Equation (1) is equivalent to Equa- 
tion (2). 
xt+x-2=0 
J x? + 1x —2=0 (Property of 1 in Re (3)) 
x? +(2-1)-x-2=0 


x? + 2x —x—2=0 (Distributive property 
in Re (2)) 


(x? — x) + (2x — 2)=0 (Commutative and 
associative properties 
in Re (2)) 


(x+x — 1+x) +(2-x — 2-1) =0 (Property of 1 in Re (3)) 


x(x — 1) + 2+(x — 1) =0 (Distributive property 
in Re (2)) 


(x + 2)-(x — 1) =0 (Distributive property 
in Re (2)) 


Re (VI) If a and b are real numbers such that a+b = 0, then either a = 0 
or b = O or both a and b = 0. 


Deduction (VI) 

Ifa # 0, then Re (4), the equation 
a-b=0 

has a unique solution for b. 


But a-0 = 0 by Re (II), so 0 is this solution. 

Thus, if a # 0, then b = 0. 

Similarly, if b # 0, then a = 0, 

Thus, a = 0orb =Oora=b=0. a 


(continued from page 20) 
The Inequality (1) is equivalent to the Inequalities (2), But what does (2) 
mean? It is quite a complicated statement. 
Notice that in (2) the inequalities in the first line are “alternative” to the 
inequalities in the second (cf. “alternative” equations), and that the two 
inequalities on any one line are “simultaneous”. A number will belong 
to the solution set of (2) if it belongs either to the set 

{xix — 1 <Oand x + 2> O}ie. {x:x < land x > —2} 
or to the set 

{xix —1> Oand x + 2 <O}ie. {x;x > Land x < —2} 


The first of these sets is the interval ]—2, 1[. The second set contains 
no elements because no real number can at the same time be both >1 
and <—2. Thus the solution set is the interval ]—2, 1[, 


Another way of tackling the type of inequality we have considered in 
the text above is to use a graphical approach. 


* The symbol .. means “therefore”, 
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Equation (1) 


Equation (2) 


Re (VI) 


Exercise 1 
Using the same coordinates for each graph, sketch the graphs of the 
functions 


fix >x+2,  (xeR) 


gixe-—x —1. (xe R) 
(i) On your graph indicate the subset of the domain for which g(x) > 0 
and f(x) < 0. 
(ii) On your graph indicate the subset of the domain for which g(x) < 0 
and f(x) > 0. 
(iii) On your graph indicate that subset of the domain which is the 
solution set of the inequality (x — 1)(x + 2) < 0, a 
Exercise 2 


Find the solution set of the inequality 
x4+x-2>0. = 


Some More Set Notation 


There is a notation for expressing inequalities like (2) in a more general 
way which is also very convenient when one is used to it, We shall be using 
this notation extensively in Unit /], Logic I and also from time to time 
in the rest of the course, 


We shall define two binary operations on sets, called intersection and 
union, which arise from the two types of statement making up Inequalities 
(2) on page 20. 

The Intersection of Two sets 


To be an acceptable candidate for membership of the set {x:x~— 1 <0 
and x:x + 2 > 0} an element must satisfy both conditions, or in other 
words it must belong to both of the sets 


{xix -—1<0} and {x:x+2>0} 


x:x-1<0} 


xix+2>0) = 


This “overlap” of two sets we call the intersection set, 


In general we define the intersection of two sets A and B as 
the set of all elements which belong both to A and to B. We 


denote this set by 4 1 B, which we read as “A intersection 
B", 


This definition applies to any two sets A and B, but our number line 
illustration applies only to sets of real numbers. 


As another illustration, consider two sets of points in a plane, each of 


which is enclosed by a curve, and denoted in the diagram by A and B 
respectively. 
The intersection of these two sets is the shaded region: 

A B 
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Exercise I 
(S minutes) 


Exercise 2 
(3 minutes) 


Main Text 


It is often convenient to use this type of diagram to illustrate more general 
sets. For example the region A could represent the set of all men and B 
the set of all Open University students. The shaded area would then 
represent the set A  B which, in this case, would be the set of all male 
Open University students. 


The Union of Two Sets 


To be an acceptable candidate for membership of the solution set of 
Inequalities (2) on page 20, an element must belong to one (or possibly 
both) of the sets 


{x:x — 1 > Oand x + 2 < 0} 
{x:x — 1 <Qand x + 2 >0} 


In general we define the union of two sets A and B to be the 
set of elements which belong to A or to Bor to both A and B. 
We write this set as “A U B” which we read as “A union B”. 


The union of the two sets A and B shown in the previous diagram is 
shown shaded below. 


AvB 


Union and Intersection as Operations 


If A and B are subsets of some set X, then so also are A Band A U B; 
in other words, M and U can be regarded as binary operations on the 
set of all subsets of X, analogous to the binary operations - and + on R. 
How far does this analogy extend? We shall show below that it extends 
quite far, by setting out some properties of associativity, commutativity 
and distributivity. (We label these properties Set (1) to Set (4) for reference.) 


Set(1) U is both commutative and associative. 


A 8 


c 


(The first diagram illustrates both A U Band BUA. The second diagram 
illustrates both A U (B U C) and (A U B) U C. The union of a collection 
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Main Text 


Set (1) 


(continued on page 26) 


Solution 1 


(i) 


Subset for which 
tx) <0 


(ii) 


‘Subset for which 
g(x)<O 


(iii) 


‘Subset for which 
g(x) >O 


No overlap between 
these sets, so no part 
of domain for which 

a(x)>0 and f(x) <0 


4 100.0%) 


Qixrex-t 


i 
‘Subset for which 
t(x>0 


for which 
9(x)<O and f{x)>O 


4 FO a(x) 
+ Solution set 

1 x 
5 


In (i), the required subset is the “overlap” of the red lines; there is in this 


case no overlap. 


In (ii), the red lines do overlap. 


In (iii), the required subset is the set of all points on the x-axis which are 
either in the subset determined in (i), or in that determined by (ii). This 
subset is shown in red ; as there are no points at all in case (i), it is identical 


with the subset in case (ii), 
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Solution 2 Solution 2 
If (x — 1)(x + 2) > 0, then 

eitherx —1>Oandx+2>0 

or x—1<Oandx+2<0 


(Again, it is impossible for both to be true.) In graph (i) below, the subset 
of the x-axis for which 


x-1>0 and x+2>0 

is indicated, In graph (ii), the subset for which 
x-1<0 and x+2<0 

is indicated. In graph (iii), the solution set of 
xr+x—-2>0 

is indicated, It is, in fact, the set 


{xe R:x > lorx < —2} 


(i) 
f(x), gx) 
Qixrme xt 
Subset for which 
g(x) >0 
* 
‘Subset for which 
1(x) >O 
(ii) 


4 100,900 


ikon 


Subset for which 
gh)<0 


‘Subset for which 
(<0 


2s 
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(iii) Solution 2 
(continued) 


Note that in this case, in the statement of the solution “either A is true 
or B is true”, there are both elements of the solution set for which A is 
true and B is not, and elements for which B is true and A is not. (A is the 
statement: x + 2 > Oand x — 1 > 0; Bis the statement: x + 2 < Oand 
x-1<0) a 


(continued from page 23) 


of sets is simply the set of all elements which belong to at least one of the 
sets, and is independent of the order in which the sets are written down.) 


Set (2) 1 is both commutative and associative. Set (2) 


A 8 


> 
o 


c 


(The intersection of a collection of sets is simply the set of all elements 
which are common to all the sets, and is again independent of the order 
in which the sets are written down.) 


Set (3) 1 is distributive over U. Set (3) 


A 
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The first diagram represents A 1 (B U C), and the second diagram shows 
A) Cin vertical shading and A 1 B in horizontal shading. Clearly, the 
union of the shaded sets A  C, A f Bin the second diagram is equal to 
the shaded set in the first diagram. 

In words, the argument can be put as follows: 


A 1 (B U C)is the set of all elements that are both in A and in BU C. 
That is, they are in A anyway, and also in B or C or both B and C. Thus, 
they are in A and in B, or they are in A and in C, or in A and in Band C. 
Therefore, they constitute the set (A M B) U(4 1 C). 


Exercise 3 


Use both diagrams and verbal argument to establish the following 
property. 


Set (4) _U is distributive over N. a 
Exercise 4 
Describe in words the union of the set of all men and the set of all Open 
University students. a 
Exercise 5 


Illustrate the following sets 

(i) A= {(x,y):xeR yEeR, x+y — 
(ii) B= {(x,y):xe R, ye R, x? + y’ 
(iii) AN B. 


(iv) AUB. a 
Exercise 6 
(i) Mustrate the set {x:x — 1 > 0} U {x:x + 2 < 0} ona number line. 
(ii) Describe the set {x:x — 1 > 0} NM {x:x +2 <0}. a 
Exercise 7 


Complete the following. 

(i) For any set A, A U @ = 
(ii) For any set A, AN @ = 
@ is the symbol for the empty set introduced on page 7. a 


We have spent a lot of time in this unit talking about solution sets, which 
are subsets of the set of real numbers. Whenever we define a subset, S, 
of a given set A, we automatically define another set, the set of all those 
elements of A which do not belong to S. In terms of the diagrams we 
have been using, and representing a proper subset of the set A by a region 
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Exercise 3 
(3 minutes) 


Set (4) 


Exercise 4 
(2 minutes) 


Exercise 5 
(3 minutes) 


Exercise 6 
(3 minutes) 


Exercise 7 
(2 minutes) 


(continued on page 30) 


Solution 3 Solution 3 
A 8 
(tn 
iN 
c 
AU(Boc) 
A B 
i 
c 
Doubly shaded area represents 
(AUB) 9 (Ave) 
A U (BN C)is the set ofall objects that are either in A or in both Band C. 
Now any element in A is in A U Band in A U C; and the same goes for 
any element that is both in B and in C; so certainly all elements of 
AU(BNMC) are in (A U B)M(A UC). Conversely, any element of 
(A U B)N(A UC) is both in A U B and in A U C. Consequently, if it 
is notin A it must bein both Band C. So anyelement of(A U B) (A UC) 
isin AU(BNC). 
Thus, A U(BN C) =(A U B)N (AUC). a 
The two distributive properties of the operations M and U for sets: Discussion 
AN(BUC)=(AN B)U(ANC) 
for all A, B, Ce X 
AUBNO=(AUBNAUGS —* Z 
remind us of the distributive property of - over + for real numbers: 
a-(b +c) =(a-b) + (a-c) foralla,b,ceR 
But note that the operations U and 1 for sets are not completely 
analogous to the operations - and + for real numbers, for 
a+(b-c)#(a+b)-(a+c) forallabceR 
ie. + is not distributive over , but M and U are each distributive over 
the other. 
Solution 4 Solution 4 
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This is the set ofall people who are either men or Open University students, 
including those men who are Open University students. a 
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Solution 5 Solution 5 


aA 


re 


+ — AnB={(0,1),(1,0)} 
vs 


Solution 6 


(he 
Ws -4 3-24 01 238 4 5 


Numbers between | and —2 satisfy neither of the inequalities, 

(ii) There are no numbers satisfying both the inequalities simultaneously 
—the solution sets do not overlap. So the solution set is the empty 
set, @. (Notice that M would not be a binary operation without @, 
because A [1 B would not be defined to be a set if A and B had no 


elements in common.) a 
Solution 7 
(i) AUB=A, 
(i) AND =f. a 


(continued from page 27) 


contained entirely within the region representing A, this set is indicated 
as follows: 


The set of all elements of A 
which do not belong to S 


This set is called the complement of S with respect to A. If, in any argument 
involving complements, all the complements are with respect to the same 
set, then we usually denote the complement of a set S by S’. For example, 
with respect to the set of all people, if S is the set of all Open University 
students, S’ is the set of all people who are not Open University students. 


Exercise 8 


All the following sets are to be considered as subsets of the set of all 
people. If A is the set of all males, B is the set of all people who speak 
English, describe in words the following sets: 
(i) A’ 
(ii) BY 
(iii) (47 
(iv) (A By 
(v) Ao UB a 
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‘Solution 6 


Solution 7 


Exercise 8 
(3 minutes) 
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6.2.4 Some Non-linear Inequalities 6.24 

The only type of inequality which we have been able to solve generally Definitions 

so far is 
ax+b<0 


with a and b given numbers and a # 0. 


Such an inequality is called a linear inequality in one unknown. Any Definition 1 
other type of inequality in one unknown is said to be non-linear. Definition 2 


In 6.2.3 we discussed the particular non-linear inequality 


(x —)@+2) <0. 


We can write out the solution of this inequality in a formal way, in terms 
of solution sets, This shows how a verbal argument can be expressed 
symbolically. We shall be discussing the representation of logical argu- 
ments in algebraic form in Unit 17, Logic I. 


The inequality (x — 1)(x + 2) < 0 is satisfied if 
either 
x—1<0 and x+2>0 
or 
x-1>0 and x+2<0, 
so we may write 
{x:(x — 1)(x + 2) < 0} 
= {xix -—1<Oandx + 2>0} U {x:x —1>Oand x + 2< 0} 
= ({x:x — 1 <0} 1 {xix +2 > 0}) U ({xix — 1 > 0} M {x:x +2 <0}) 
=({xix — 1 <0) N {xix +2>0}/)UG (see p. 30) 
= {xix — 1 <0} 1 {x:x +2> 0} (see p. 30) 
= {x:x < 1} M {xix > —2} 


={x:-2<x< 1} 


=]-21L 

Exercise 1 Exercise 1 
e wig = (3 minutes) 

Illustrate on a number line the solution sets of the following inequalities : 

{i) (x + 3)(x — 1) < 0, 

(ii) (x + 2)(x + 3) > 0. a 

The next exercise introduces a different method of solving inequalities. 

Exercise 2 Exercise 2 

(3 minutes) 


Draw the graph whose equation is 
y= -—4e4+ 1) 


Indicate that part of the x-axis which corresponds to y < 0, Write down 
the solution set of the inequality 


(x —4)(x +1) <0. a (continued on page 32) 


uM 
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Solution 6.2.3.8 Solution 6.2.3.8 


(i) The set of all females. 

(ii) The set of all people who do not speak English. 

(iii) The set of all males. 

(iv) The set of all people who are not both male and English-speaking. 
(Alternatively: the set of all people who are either female or non- 
English-speaking or both.) 

(v) The same as (iv). a 


Solution 1 Solution 1 
(i) 


(ii) 


“5 -4 -3--2 -1 0 1 


Solution 2 


y 
{Gcydsy = (x-4) (xo) Solution 2 


The solution set is {x: —1 < x < 4}. a 


(continued from page 31) 


This last exercise demonstrates how inequalities can sometimes be Discussion 
solved graphically. If we can draw the graph whose equation is y = f(x) 
then the solution of the inequality f(x) < 0 is equivalent to locating those 
regions where the curve drops below the x-axis. The examples we have con- 
sidered so far have all been cases where the graph of fis easy to draw. In 
other cases a more ingenious method may be required. (For the examples 
we have met so far, both the graphical method and the method of logical 
argument require the solution of the equation f(x) = 0.) 
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6.2.5 Summary 


In the middle section of this unit we have developed some techniques 
for manipulating inequalities. 

The procedure for solving an inequality is much the same as that for 
solving an equation. By carrying out a sequence of operations on each 
side of an inequality which leave the solution set unchanged, we try to 
reduce the inequality to a form for which the solution set is easily 
recognized. These operations were discussed in 6.2.1 and enable us to 
solve any “linear” inequality. 

We then discussed the situation which arises when we have two or more 
inequalities. Two questions arose. Can we combine the inequalities in 
any way? Can we find a set of numbers which satisfy both inequalities 
simultaneously? To answer the second question we found it convenient 
to extend our vocabulary by introducing a few more ideas about sets. 
This short piece is really a side track in the main development of the 
unit — but we shall return to the topic later in Unit //, Logic 1. 


Simultaneous inequalities find immediate application, for we can extend 
our technical scope by regarding certain non-linear inequalities as sets 
of simultaneous or alternative inequalities. 


If you feel you would like more practice, you may like to have a look at 
one of the books mentioned in the bibliography. But it would be as well 
to wait until you have worked through the unit to see whether you have 
enough time. 
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6.3 Ree ac ARISING FROM MAPPINGS 
OF Rx RTOR 


6.3.1 Solution Sets as Subsets of the Plane 


So far we have been discussing inequalities which can be put in the form 
J(x) > 0, where f is a function with domain and codomain which are 
subsets of R, i.e. a function of one (real) variable. Finding the solution 
set of such an inequality is equivalent to starting with the set R (which we 
have represented by a number line) and interpreting the inequality as a 
condition which selects a subset of R (or a portion or collection of portions 
of the number line). The solution process is equivalent to an identification 
of that subset, 

But we can also consider problems involving functions from R x Rto R 
(i.e. functions of two (real) variables) because, although we have not 
discussed the possibility of ordering the domain (and so we cannot talk 
of inequalities between elements of the domain), it is not the domain which 
has to be ordered. Inequalities are expressed in terms of the codomain. 
For example, if functions f and g are defined by: 


LQ, y)— x+y (xyER x R) 
and 

8:(x, y)-—3 (x, ER x R) 
then the inequality 

S(%¥) < g(x, y) 
certainly is meaningful, and is equivalent to 

x+y<3 ((x,y)eR x R) 


We know that, just as we can represent a single real number as a point 
on a number line, we can represent a pair of real numbers (x, y) as a point 
ina plane. If there is no restriction on x and y other than that they must 
be real, then the set of all pairs (x, y) under consideration is represented 
by a plane. We have seen all this before in Unit 3, Operations and Mor- 
phisms. 

Any further restriction on x or y or both will restrict the point with 
coordinates (x, y) to a subset of the plane. 

A simple case would be the requirement 


x+y=3 


Then, instead of ranging over the entire plane, the point with coordinates 
(x, y) is restricted to be ona line. 


{Quy)exey=3} 
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The line can be regarded as representing the solution set of the equation 
x+y=3. 


Exercise 1 Exercise 1 
ae ‘ ; A (2 minutes) 
The line with equation x + y = 3 splits the plane into three subsets. In 
one subset we have x + y <3, in another x + y > 3, and in the third 
x + y = 3. By choosing a few points in the plane, verify this statement 
and identify the three sets. a 
Exercise 2 Exercise 2 
: (2 minutes) 
Illustrate the solution set of 2x — 3y < 4. i 
6.3.2 Some More Non-linear Inequalities 6.3.2 
The inequalities discussed in the last section are called linear : the boundary Definition 1 
of the solution set is a straight line. Any inequality of the form 
ax + by + c < is of this type. But we are not restricted to lines only. 
Exercise 1 Exercise 1 
r . (2 minutes) 
The graph with equation 
x? + y? = 16 
is a circle. Draw this circle and indicate the region where 
x? + y? < 16, i | 
Exercise 2 Exercise 2 
= (2 minutes) 
The equation 
x? + dy? = 36 
is that of the ellipse shown: See Glossary 
y 
{(xy)ix?+4y?=36} 
x 
Illustrate the solution sets of the following inequalities: 
(i) x? + 4y? < 36, 
(ii) x? + 4y? > 36. a 
Exercise 3 (Be careful!) Exercise 3 
(2 minutes) 


The graph with equation 
(ax + by + cP? =0 


is a straight line. Draw this line and indicate the region of the plane 
where (ax + by +c)? > 0. a 
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Solution 6.3.1.1 


{(xy):xey <3} 


Solution 6.3.1.2 


Solution 1 


36 


y 


{Oxy):x?+y?<16} 
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Solution 6.3.1.1 


Solution 6.3.1.2 
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Solution 2 Solution 2 
y 


{(cy):x?+4y?<36} 


y 


{(xy) x? +4y?>36} 


Solution 3 Solution 3 


The region (ax + by + c)? > 0 consists of every point in the plane not 
lying on the line ax + by + ¢ = 0. a 
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6.3.3 Simultaneous Inequalities 633 


We have seen that the solution set of two simultaneous inequalities may Discussion 
be obtained by calculating the intersection of their two solution sets. 

In the case of inequalities involving one variable, this amounts to finding 

where two portions of the number line overlap. 

One would expect a similar situation for inequalities involving two 

variables, and we can indeed deal with such simultaneous inequalities 

without introducing any more ideas. Consider linear inequalities first of 

all. For example, the solution set of the inequality 


x+2y<3 
is a “half-plane”, and the solution set of 
x-3y<4 


is another half-plane. Both inequalities will be satisfied in the region 
where these half planes overlap: 


Exercise 1 Exercise 1 
. ‘ 2; (3 minutes) 
Illustrate the region where the inequalities 
x+2y <3 
x-3y<4 
x+y<0 
are satisfied simultaneously. | | 
Exercise 2 Exercise 2 
(5 minutes) 


Each of the shaded regions below represents the solution set of a system 
of simultaneous linear inequalities. In each case write down this system 
of inequalities. 


(i) y 
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(ii) ¥ 
3 
. 2 
(iii) y 
° 
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Solution 1 


{(x,y):x-3y=4} 


4 


estat 


{Ocyixey =o} 
We 
< 


a 
Solution 2 
@) x>0,y>0,2x + y > 2. 
(ii) y < 1, x + 2y > 2, 3x + 2y <6. 
(iii) x < Oy <0. ] 


6.3.4 An Application 


In this section we shall indicate how some of the ideas we have been 
discussing can be applied to a type of problem which arises frequently 
in management. 


A typical example is that of a mine owner who has various options 
open to him for exploiting his mine. He can exhaust the mine by producing 
aconstant output; he can start with a small output and gradually increase 
production; he can start with a high production and gradually reduce 
production; there are many possibilities. Given some economic predic- 
tions of prices, costs and so on he will presumably wish to arrange his 
production to give the largest profit. 

A manufacturer of ladies’ coats may find that he can make a bigger 
profit on a winter coat than a summer coat, but summer coats are easier 
to sell. In any case, he will presumably be working under certain con- 
straints, such as commitments to supply a certain number of each type 
ofcoat and maximum possible output, because of the number of machines 
and workers he has at his disposal. So again, he has a variety of possible 
production arrangements available to him and he can choose from these 
the one that suits him best; the one that maximizes profit, or minimizes 
cost, or diminishes hard work on his part, or whatever criterion he 
decides on. 


Problems of this type fall into two parts. First, one has to determine the 
set of possible production arrangements, and then out of this set choose 
the optimum arrangement. 
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Solution 1 


‘Solution 2 


634 


Application 


Exercise | 


A farmer makes two types of fertilizer, X and Y, using chemicals A and B. 
Fertilizer X is composed of 75% of chemical A and 25%, of chemical B. 
Fertilizer Y is composed of 50%, of chemical A and 50% of chemical B. 
He requires at least 40 cwt of X and at least 60 cwt of Y, and has available 
100 ewt of A and 60 ewt of B. If he makes x cwt of X and y cwt of Y, find 
four inequalities satisfied by x and y. 

(HINT: One of the inequalities can be obtained by writing down how 
much of chemical A is used to make x cwt of X and yewt of Y; another 
can be obtained by considering how much of chemical B is used.) a 


Exercise 2 


Illustrate the region representing the set of pairs (x,y) of all possible 
production arrangements in the previous exercise. a 


Exercise 3 


If the farmer wishes to make as much fertilizer as possible, he must find 
the pair (x, y) belonging to the set you illustrated in Exercise 2 for which 
x + y is maximum. Find this pair. a 


Exercise 4 

A manufacturer of tinned food produces “Beans with Minced Beef” 
which consists of 90°% beans and 10%, mince, and “Minced Beef with 
Beans” which consists of 50% beans and 50% mince. His market 
researchers tell him that each week he should produce at least 150 cwt 
of “Beans with Mince’ and at least 100 ewt of “Mince with Beans”. 
However his suppliers can only supply him each week with 270 cwt of 
beans and 100 ewt of mince. If he produces x cwt of “Beans with Mince” 
and yewt of “Mince with Beans” write down four inequalities satisfied 
by x and y and illustrate the possible pairs (x, y) from which he can choose. 
(Ignore possible sophistications such as carrying over a stock of beans to 
the following week.) a 


Exercise 5 


If the manufacturer in Exercise 4 makes 2p profit on a tin of “Beans 
with Mince” and 3p profit on a tin of “Mince with Beans”, how should 
he arrange his production to make the maximum profit? a 
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Exercise 1 
(10 minutes) 


Exercise 2 
(2 minutes) 


Exercise 3 
(3 minutes) 


Exercise 4 
(3 minutes) 


Exercise 5 
(3 minutes) 
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Solution 1 Solution I 
3x + dy < 100 
axtiy< 60 
x2 40 
y> 60 a 
Solution 2 Solution 2 


{(xy):y¥ = 60} 


{ix.y):}xe]y=100} 


Solution 3 Solution 3 
x= 80, y=80 


In the above diagram, the maximum value of x + y occurs at D. If you 
got this answer for the maximum value, how did you do it? By guesswork? 
Because it was “obvious”? How would you do it in a more complicated 
case? Even more pressing, if you did not get the right answer you probably 
want to know how you can get it. 


We want to find the maximum value of x + y, so let us write c for x + y, 
ie: 


x+y=e 


For a given value of c this is the equation of a straight line; for example, 
when c = 10 we get the line with equation x + y = 10. 


2 


co [yh xy =10} 


This line does not cross the region ABCD, so there is no pair (x, y) in this 
region which makes x + y = 10. We are trying to find the maximum 
value of c, so let us try a few more values of c. Notice that we shall get 
a set of parallel lines: 


is 7\ 7 
€*40 —€*80 6+100 c+120 ce 


When c = 100, the line passes through B and so 100 is a possible value 
for x + y:at B,x = 40and y = 60. Whenc = 120, the line passes through 
the region, and every point which is both on the line and in the region 
represents a possible arrangement giving 120 cwt of fertilizer. We can 
solve the problem by continuing to increase c until the line is just leaving 
the region. If we do this we find that the maximum value of ¢ occurs 
when the line passes through the point D, representing a total production 
of 160 cwt of fertilizer. 1 | 
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Solution 3 
(continued) 
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Solution 4 Solution 4 


To make x cwt of “Beans with Mince” and y cwt of “Mince with Beans”, 
he needs 


tox +4y —_ ewt of beans 


and 

wox + Sy — cwt of mince. 
Thus, 

Tox + 4) < 270 
and 


Also we know that 


x2 150 
and 
y > 100 
y 
I+ {(x,y): x= 150} 
{(x.y)zy =100} 
x 
{ixy): d xe dy 100} 
{O07 8 x+ly = 270} 
a 
Solution 5 Solution 5 


We have to find the maximum value of 2x + 3y. If you try various lines 
with equation 2x + 3y = c, you will find that the largest value of ¢ we 
can have while still requiring the line to “cross” the region occurs when 
the line passes through P, and P has coordinates (212.5, 157.5). a 


The examples which we have been discussing are obviously greatly over- 
simplified. There is little point in trying to make them realistic for the 
technical details would overshadow the principles involved. In real life 
there may be a hundred or more variables and hundreds of inequalities. 
But the principles are the same; one has to maximize or minimize an 
expression involving a set of variables which are constrained to satisfy 
a set of conditions. Sophisticated methods have been devised both for 
setting up the problem and for its solution, but that is not our concern 
here, 


The problems are examples of Linear Programming problems but the 
name is not important, (As Sherlock Holmes said: “You mentioned 
your name as if I should recognize it, but beyond the obvious facts that 
you are a bachelor, a solicitor, a Freemason, and an asthmatic, | know 
nothing about you.”) 

In each of the examples we had to maximize a linear expression subject 
to linear inequalities and we found that the linear expression attains a 
maximum value at one of the vertices of the solution set of the inequalities. 


This is one of three possibilities which may arise. The other two are: 


(i) The maximum value may exist along a boundary. This will occur 
when the “profit line” is parallel to one of the edges of the region. 
(ii) The “permissible set” may not be bounded. It may look like this! 


In the first case our remarks still apply — the maximum value still occurs 
ata vertex, but not only at a vertex. In the second case, the problem is not 
well defined — there is no maximum value for certain linear expressions, 
such as 2x + y, for instance (though in this case a linear expression such 
as —2x — 3), for example, will have a maximum value at the point (0, 0) 
in the “permissible set’). 


Exercise 6 


Suggest a plausible argument for our conclusion that a linear expression 
will have a maximum value at one of the vertices of the solution set of the 
inequalities, or along one of the boundary lines (provided that it has a 
maximum anywhere at all in the solution set). a 
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Definition 1 


Exercise 6 
(3 minutes) 


Solution 6 


If a point in the solution set is not either on a vertex or on a boundary 
line of the solution set, then it is in the “interior” of the solution set, in the 
sense that it is “surrounded on all sides” by other points in the solution 
set. In this case, since the expression in question is linear, some of the 
points surrounding it and in the solution set will give a greater value for 
the expression (and some, a /esser value). So the point in question cannot 
give a maximum value to the expression, among points in the solution 
set. Hence, any point that does give a maximum must lie on the “boundary” 
of the solution set, i.e. on a vertex or a boundary line. a 


So if the problem is properly defined, we will find the solution at a vertex 
or on a boundary line. Now each vertex of the region is the point of 
intersection of two of the boundary lines. So we do not need to know 
what the region looks like and then rely on our eyesight to see how far 
we can push a line until it is just at the stage where it ceases to intersect 
the region. A procedure which suggests itself is to calculate the co- 
ordinates of each vertex by taking the boundary lines two at a time and 
finding the coordinates of the point of intersection whenever it is in the 
solution set; and then calculate the value of profit (for example) at each 
of these points. From these values of profit we then simply choose the 
maximum. Iftwo vertices give the same profit value, and this isa maximum, 
then you will find that they are joined by one of the boundary lines. In 
this case, the profit is maximized along this line. 


Look again, for instance, at the situation in Exercise 1, Consider maximiz- 
ing the two linear expressions x — y and x + %y subject to the linear 
constraints 


dx + dy < 100 
dx +4y < 60 
x> 40 
y> 60 


{(x,y) : x= 40} 


a— {(x,y): x+y = 100} 
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The values of x — y and x + 3y at the points E and F do not need to be 
calculated, since E and F are not in the solution set. As for the others: 


AtA, x—y=—60 and x + 4y = 106} 
AtB, x-y=—20 and x+iy= 80 
AtC, x-y= 334 and x + 4¥y = 1334 
AtD, x-y= 0 and x+¥y = 1334 
Thus, x — y is maximized at C, and x + 4y is maximized along the line 


joining C and D. 


Exercise 7 Exercise 7 
E ‘ F - (5 minutes) 
Solution sets which are not bounded by straight lines are not so easy to 


deal with. Sketch the region representing A { B 1) C where: 
A= {(x,y):ry < —(x — 3)(x + I} 
B= {(x,y)iy > 1- x} 
C= {(x yy > dx} 

Estimate the maximum value of the expression x + y, where 


(x, yeEAN BNC a 
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Solution 7 Solution 7 
+” 


x.y) ye T=x} 


—_ 
{Oxy y= =(x-3)0x41)} 


AN BNC is the shaded area; the maximum value of x + y where 
(x, y)€A MBN Cis about 5}. a 


6.3.5 Convex Sets 


The regions we have been dealing with in the last two sections have all 
been convex, that is, they look like this: 


rather than like this: 


One can in fact show that the solution set of a system of linear inequalities 
can always be represented by a convex region. Before we do this you 
may like to convince yourself that this statement is true by trying to 
obtain an intersection of a set of half planes which is not convex. 


A Definition of “Convex Set” 


If we wish to prove a statement, then we must define clearly all the terms 
in that statement. In this case the term about which we have been par- 
ticularly vague is the term “convex set”. The situation with which we are 
confronted often arises in mathematics. We have a concept which we can 
describe in vague terms, perhaps by illustration. If we wish to use the 
concept in a piece of mathematics, we must look for a characteristic 
property which can be put in mathematical terms. The property we choose 
here is that, for any convex region, if we take two points in the region 
then the straight line joining these points lies entirely in the region. 


A region is convex, if whenever P and Q are points in the 
region, then every point on the line segment P@Q lies in the 
region. 


49 


FM 6.3.5 


Definition 


Definition 1 


(Notice that this definition applies also to regions which are three dimen- 
sional.) 


We know that a region of a plane corresponds to a set of ordered pairs. 
A set which corresponds to a convex region is called a convex set. In 
particular, if the region is bounded by straight lines, the set is called a 
polyhedral convex set. (The adjective “polyhedral” derives from the three- 
dimensional case, where the sets are represented by polyhedra. But it 
is used to refer both to abstract sets of higher dimension and the two- 
dimensional case, where we get polygons, and the one-dimensional case, 
where a convex set is represented by an interval on the number line.) 


We can now prove our earlier assertion, that the set of points in a plane 
which is the solution set of a system of linear inequalities is always convex. 
One way to prove it is to assume the contrary, and show that this assump- 
tion leads to a contradiction. (We shall have more to say about this 
method of proof in Unit 17, Logic I.) The solution set of a system of 
linear inequalities will always be a polygon. Suppose it is not convex. 
Then we can find two points A and B in the region such that the line 
segment AB is not wholly within the region. 
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Definition 2 


Definition 3 


At A, every inequality is satisfied. As we move along AB we shall at some 
Stage cross the boundary line L and one of the inequalities will cease to 
be satisfied. Continuing along AB, the straight line forming part of L 
which we have crossed will not be crossed again, and so at B the corre- 
sponding inequality will still not be satisfied, and yet B is supposed to be 
in the solution set. We thus arrive at a contradiction and so our original 
assumption, that the region is not convex, must be discarded. 


Exercise | 


A and B are plane convex sets, 


(i) Is A M Bnecessarily convex? 
(ii) Is A U B necessarily convex? a 


Ss 


FM 6.3.5 


Exercise 1 
(2 minutes) 


Solution 1 


(i) YES. For let P, Q be any two points in A 1) B, and let R be any point 
on the line segment joining them. Since P and Q are in A and A is 
convex, R is in A. Similarly, R is in B. Therefore, R is in A M B, and 
so A 1 Bis convex. 


(ii) NO. Consider the diagram below, as an illustration of a counter- 
example. 


6.3.6 Summary 


Inequalities involving one variable arise from mappings from R to R. 
But, since the inequality statement is about elements in the codomain, 
we can consider inequalities which arise from mappings from any set 
to R. Asan example we consider mappings from R x Rto R. The solution 
sets of these inequalities can be illustrated as two-dimensional regions, 
compared with the one-dimensional (number line) illustrations for 
inequalities involving one variable. This is to be expected — the solution 
sets are subsets of the domain; R can be represented by a line and R x R 
by a plane. If we considered inequalities which arise from mappings of 
Rx Rx R to R, the solution sets would be represented by a three- 
dimensional region. 

The regions which arise from systems of linear inequalities in two (or 
indeed more than two) variables are examples of conyex regions. These 
are important in the “Linear Programming Problem”. This is a type of 
problem which arises frequently in large-scale management decisions. 
We illustrated the problem with an example which, whilst being unrealistic 
and rather trivial, does nevertheless demonstrate the important principles 
involved. 
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Solution 1 
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